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1. Introduction 

In [13] Segal gave the following elegant characterization of infinite loop spaces. Let 
r op be the category whose objects are finite sets [n] = {0, 1, . . . , n} for n > and 
whose morphisms are all maps of sets cp: [n] — > [m] satisfying ip(0) = 0. For n > 1 
and 1 < k < n let p 1 ^: [n] — > [1] be the map such that = 1 only if i = k. A 

T-space is a functor X : T op — > Spaces such that X [0] is a contractible space and 
for n > 1 the map IIfc=i X(p2) ■ X[n] — > X[l]™ is a weak equivalence. The main 
result of [13] states that giving a T-space amounts to describing an infinite loop 
spaces structure on the space X[l]. 

The general approach of Segal's paper proved to be useful to characterize a 
variety of homotopy invariant structures on spaces. In preparation for his work 
on infinite loop spaces Segal himself showed that it is suitable for describing A^- 
spaces. Subsequently it was used by Bousfield [4] to give a characterization of n- 
fold loop spaces and by the author [2] to identify generalized Eilenberg-Mac Lane 
spaces. The formalism underlying these examples can be described as follows. 

Definition 1.1. A pointed semi-theory C is a category with objects [0], [1], . . . such 
that [0] is both an initial and a terminal object and for every n > 1 there is a 
distinguished ordered set of n different morphism p™, . . . ,p™ G Honic([n], [1]). 

A homotopy algebra over a pointed semi-theory C is a functor 

X : C ► Spaces 

such that X[0] is a contractible space and the map 



T\x{p\ 



):X[n]^X[l] n 



fe=i 

is a weak equivalence for all n > 1 . 



We will call the morphisms p£ projection morphisms. It will be also convenient to 
denote by p\ the identity morphism on the object [1]. 

Given this definition a prototypical theorem about homotopy algebras would 
say that if X is a homotopy algebra over a specified semi-theory C then the space 
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X[l] is equipped with some structure, depending only on C. All results mentioned 
above are variants of this statement. 

It will be useful for us to consider also an unpointed version of the definition 
1.1 where we forget about the object [0]: 

Definition 1.2. An unpointed semi-theory is a category C with objects [1], [2], . . . 
and for every n > 1 a choice of projection maps p™, . . . , p™ G Home ([«■], [1])- 

A homotopy algebra over C is a functor X : C — > Spaces such that for every 
n > 1 the map Ylk =1 X(p^) gives a weak equivalence of spaces X[n) and X[l] n . 

The major problem one faces while working with homotopy algebras is, given 
a specific structure on a space, how to decide which semi-theory (if any) can be 
used to describe it. Or, going in the opposite direction, given a semi-theory C how 
to identify the structure it puts on the space X[l] of a homotopy C-algebra X. In 
[1] we showed that such questions are easier to settle if one restricts attention to 
the following special kind of semi-theories: 

Definition 1.3. A pointed (or unpointed) algebraic theory T is a pointed (resp. un- 
pointed) semi-theory such that for n > 1 the projections in T induce isomorphisms 

n 

Hp%: Hom T (H, W) — > Hom T ([m], [1])" 
fe=i 

Definition 1.4. Let C be a semi-theory. A strict C-algebra is a functor 

A: C ► Spaces 

such that the maps 

n 

l[A(p n k ):A[n}^A[ir 

fc=i 

are isomorphisms for all n > 1. If C is pointed then we also assume that A[0] = *. 

The main result of [1] states that if T is an algebraic theory then every 
homotopy T-algebra can be replaced by a weakly equivalent strict T-algebra. On 
the other hand giving a strict T-algebra A amounts to providing the space A[l] 
with some sort of an algebraic structure determined by T, e.g. monoid, group, ring, 
Lie algebra ... (see [10], [3]). Therefore homotopy algebras over algebraic theories 
essentially describe spaces weakly equivalent to algebraic objects in Spaces. 

In the present paper we show that it is possible to replace homotopy algebras 
by strict algebras even if one works with a semi-theory which is not an algebraic 
theory (as it is the case with Segal's T op ) as follows. 

Theorem 1.5. For any pointed (or unpointed) semi-theory C there exists a poin- 
ted (resp. unpointed) algebraic theory F*C such that the homotopy category of 
homotopy C-algebras is equivalent to the homotopy category of strict F*C- algebras. 
Moreover, the construction o/F*C is functorial in C. 

As an application of theorem 1.5 we can formulate conditions when two semi- 
theories describe equivalent structures on spaces. 



From T-spaces to algebraic theories 



3 



Theorem 1.6. A functor of semi-theories G: C — ► C induces an equivalence of 
the homotopy categories of homotopy algebras iff the induced functor G: F^C — ► 
F*C between the associated algebraic theories is a weak equivalence of categories, 
that is, G is a weak equivalence on the simplicial sets of morphisms of these cate- 
gories. 

Relationship to the theorem of Dwyer and Kan. Let C be a small category and let 
D be its subcategory. Denote by Spaces°' D the category of all diagrams X : C — > 
Spaces such that for every morphism <p £ D the map X(ip) is a weak equivalence. 
Let D' C C be another pair of categories and assume that we have a functor 
G: (C, D) — > (C, D') which is an epimorphism on the sets of objects. In [5] Dwyer 
and Kan gave sufficient and necessary conditions for the functor G which guarantee 
that the induced functor G* : Spaces D — > Spaces ' yields an equivalence of 
the homotopy categories of diagrams. Their approach involves constructing for a 
pair (C, D) a simplicial category F*C[F*D]. Since this construction is functorial, 
given G as above we obtain a new functor 

FG: F»C[F»D] — » F*C'[F*D'] 

Then G* yields an equivalence of the homotopy categories of diagrams if and only 
if the functor FG is a weak equivalence of categories. 

We note that our construction of the category F*C is very analogous to the 
construction of F*C[F*D]. This is not very surprising since homotopy algebras 
resemble the diagrams considered by Dwyer and Kan: a homotopy C-algebra X is 
a diagram of spaces satisfying the condition that certain maps defined in terms of 
C are weak equivalences. The difference is that in our setting the maps which are 
weak equivalences are not images of morphisms of C. From this persprctive one 
can view theorem 1.6 as an extension of [5, 2.5]. 

Organization of the paper. Throughout this paper we will work with unpointed 
versions of theorems 1.5 and 1.6. The main difference between the pointed and the 
unpointed case is that the notion of a free unpointed semi-theory (sec. 3) is more 
natural and as a consequence the construction of the algebraic theory F*C is easier 
to describe. In section 9 we comment on the changes required in order to perform 
this construction in the pointed case. Beyond that our arguments work for pointed 
semi-theories without any major changes. Hence, from now on by semi-theory we 
will understand an unpointed semi-theory (and similarly for algebraic theories). 

We use freely the language of model categories. Section 2 contains a concise 
presentation of the main model category structures we will need. In section 3, 
we describe a functorial construction which associates to every semi-theory C an 
algebraic theory C (which we call the completion of C ) in such a way, that the 
categories of strict algebras over C and C and canonically isomorphic. This con- 
struction, however, usually does not preserve the category of homotopy algebras. 
To deal with this problem in section 4 we replace the semi-theory C with F^C - 
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the simplicial resolution of C. This resolution is a simplicial semi-theory, that is 
a simplicial object in the category of semi-theories. Applying the completion of 
§3 to every simplicial dimension of F*C we obtain a simplicial algebraic theory 
F*C. Then the results of section 2 show that the proof of theorem 1.5 amounts to 
verifying that certain mapping complexes of F^C-diagrams are weakly equivalent. 
Assuming this we give the proof of theorem 1.6. The following two sections con- 
tain a few technical facts needed to complete the proof of theorem 1.5. In section 
5 we describe some properties of homotopy algebras over a semi-theory P which 
is the initial object in the category of semi-theories. Then, in §6, we deal with the 
problem of describing the space of maps between diagrams indexed by a simplicial 
category in terms of maps of diagrams over discrete categories. Finally in sections 
7 and 8 we complete the proof of theorem 1.5. 

Notation. 

(i) This paper is written simplicially. Thus, Spaces stands for the category 
of simplicial sets and consequently by 'space' we always mean is a simplicial set. 

(ii) For a small category C by Spaces c we will denote the category of all 
functors C — » Spaces. If X, Y are objects of Spaces c then by Homc(A, Y) 
we will mean the set of all natural transformations X — > Y. Since objects of the 
indexing category C will be [0], [1], . . . (except for §6) this notation should not lead 
to confusing Hom c (X, Y) with Hom c ([n], [m]) - the set of morphisms [n] — > [to] 
in C. 

Acknowledgment. I would like to thank W. G. Dwyer for many discussions which 
contributed to this work. 



2. Model categories 

Below we describe model category structures which we will use throughout this 
paper. Our setting is basically the same as in [1], therefore we discuss it briefly 
and refer there for the details. 

Model category for homotopy algebras. Let C be a small category. We consider 
two model category structures on Spaces c , denoted by Spaces c ib and Spaces^ 
[1, sec. 3]. Weak equivalences in both cases are objectwise weak equivalences. Fi- 
brations in Spaces^ are objectwise fibrations and cofibrations in Spaces^ are 
objectwise cofibrations. The third class of morphisms in each of these model cate- 
gories is as usual determined by the above choices. Both Spaces° b and Spaces^ 
are simplicial model categories and they share the same simplicial structure: for 
X e Spaces and a simplicial set K the functor X <g> K is defined by X ® K(c) — 
X(c) x K for all c G C. 
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For X, Y e Spaces by Map c (X, Y) we will denote the simplicial function 
complex of X and Y, that is the simplicial set whose fc-dimensional simplices are 
all natural transformations X ® A[k] — ► Y. 

If C is a semi-theory then similarly as in [1, sec. 5] we get an additional model 
category structure on Spaces which we will denote by LSpaces c . Cofibrations 
in LSpaces c are the same as cofibrations in Spaces° & . A map /: X — > Y is a 
weak equivalence in LSpaces c if for every homotopy C-algebra Z which is fibrant 
as an object of Spaces ^ the induced map of simplicial mapping complexes 

/*: Ma Pc (y,Z) — MapcpT.Z) 

is a weak equivalence. To distinguish such maps from objectwise weak equivalences 
we will call them local equivalences. 

The significance of the model category LSpaces c for our purposes lies in the 
following fact [1, 5.7]: 

Proposition 2.1. The homotopy category of LSpaces c is equivalent to the cat- 
egory obtained by taking the full subcategory of Spaces c spanned by homotopy 
C-algebras and inverting all objectwise weak equivalences. 

Thus, LSpaces c is a model category suitable for describing the homotopy theory 
of homotopy C-algebras. 

The category of strict algebras. Let C be again a semi-theory and let Alg 
denote the full subcategory of Spaces whose objects are all strict C-algebras. 
We have the inclusion functor Jc : Alg c — ► Spaces . Arguments analogous to 
these of [1, 2.4] imply 

Proposition 2.2. There exists a functor 

K c : Spaces > Alg° 

left adjoint to Jc- 

The category Alg° can be given a simplicial model category structure with 
objectwise weak equivalences and objectwise fibrations. Using this fact we get [1, 
6.3] 

Proposition 2.3. The adjoint pair of functors (Kc,Jc) is a Quillen pair between 
model categories LSpaces and Alg° . 

Comparison lemma. The main step in the proof of theorem 1.5 is to demonstrate 
that for certain semi-theories C the Quillen pair of (2.3) is a Quillen equivalence 
(which implies that the homotopy theories of homotopy C-algebras and strict 
C-algebras are equivalent). The next lemma shows that this in turn amounts to 
verifying that certain maps in LSpaces are local equivalences. For a semi-theory 
C denote by C n G Spaces the functor corepresented by [n]; that is 

C n [m] := Hom c ([n], [m]) 
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Let rj Cn : C„ 



JcKcC n be the unit of the adjunction (Kq, Jc)- 



Lemma 2.4. If the map r/c n is a local equivalence for alln>0 then the Quillen pair 
(Kc,Jc) is a Quillen equivalence of the model categories LSpaces c and Alg c . 

Proof. The arguments used in the proof of [1, 6.4] show that (Kc, Jc) is a Quillen 
equivalence if r\x ■ X — ► JcKcX is a local equivalence for any cofibrant object 
X e LSpaces c . By assumption the map r\x is a local equivalence if X = C n . 
We claim that rjx is a local equivalence also if X is a finite disjoint sum of such 
functors, X = ]j- n C ni . Indeed, notice that for m > 1 we have a map 



II 



C n 



which is induced by the projections p™ G C. We can use it to construct a commu- 
tative diagram 



LT=i c ni 



JcKcU) 



LT=i U"ii Ci — Z JcKciUti U;u Ci) 



JcKc(g) 



C 



JcK c (C^2 ni ) 



Directly from the definition of a local equivalence it follows that both left vertical 
maps are local equivalences. One can also check that if A is a strict C-algebra then 
the maps induced by / and g on sets Homc(— , A) are isomorphisms. This implies 
that the maps JcKc(f) and JcKc(g) are isomorphisms. By our assumption the 
bottom map 77 is a local equivalence. Thus, also the top map must be a local 
equivalence. This proves our claim. 

In order to show that r/x is a local equivalence for an arbitrary cofibrant 
object X one can proceed from here using the same arguments as in the proof of 
[1, 6.5]. □ 



3. Completion of semi-theories 

Definition 3.1. A free semi-theory is a semi-theory C which is free as a category, 
and whose projection morphisms are among free generators of C. 

Our goal in this section is to describe a functorial construction which associates to 
every free semi-theory C an algebraic theory C such that the categories of strict 
algebras over C and over C are isomorphic. 

The category C is defined as follows. The objects of C are the same as 
the objects of C: obC = obC = {[1], [2], . . . }. For n > 1 the set of morphisms 
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satisfying the following conditions: 

1) the lowest vertex of T has only one incoming edge; 

2) all edges of T are labeled with on where a : [m] — ► [k] is some generator 
of C and 1 < i < k (if a = then we will write p£ rather than (p£)i); 

3) if a vertex of T has m incoming edges then the outgoing edge is labeled 
with a>i for some a : [m] — ► [k] ; 

4) all the initial edges (that is, the edges starting at vertices with no incoming 
edges) are labeled with projections pj? and no other edge of T is labeled 
with any projection morphism. 

For m > 1 we define 

Homc([n],H) :=Hom e (N,[l]r 

If (Ti, . . . ,T m ) s Homg.([n], [m]) and S G Hom c ([m], [1]) then the compo- 
sition S o (Ti, . . . , T m ) is a tree obtained by grafting the tree Tj in place of each 
initial edge of S labeled with p™. In general, if (T\, . . . , T m ) G Homc([n], [m]) and 
(Si, . . . ,S k ) e Honic([m], [fc]) then 

(Si, . . . ,Sk) o (Ti, . . . , T TO ) := (Si o (Ti, . . . , T m ), . . . ,S fe o (Ti, . . . , T TO )) 

Notice that the identity morphism id[„] G Homg([n],[n]) is given by id[„] = 
(p™, . . . ,p") where p^ is the tree 



' 1 n 
Pk 

We give C a semi-theory structure by choosing the morphisms p£ to be projections 
in C. One can check that C is, in fact, an algebraic theory. 
Next we define a functor 

$ c : C — > C 

which is the identity on objects, and such that 3>c(Pfe) = Pfe- If a - N — * [ m ] is a 
generator of C and a is not a projection then $c(o0 = (T ai , ■ ■ ■ , T am ) where T ak 
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is the tree 




Definition 3.2. We call the functor <I>c the completion of the semi-theory C to an 
algebraic theory. 

As we mentioned at the beginning of this section the essential property of 
the completion is that it preserves the category of strict algebras over C: 

Proposition 3.3. For any semi-theory C the functor <&c : C — ► C induces an 
isomorphism of the categories of strict algebras 

<f>c- Alg c ^Alg c 
The proof will use the following 

Definition 3.4. Let T G Homg([n], [1]). By l(T) we will denote the number of edges 
of the longest (directed) path contained in T . IfT = (Ti, . . . , T m ) G HomgQn], [m]) 
then l(T) := max{Z(Ti), . . . , l{T m )} 

Proof of proposition 3.3. We will construct a functor 

*c : Alg c — » Alg 6 

which will be the inverse of . Let X : C — ► Spaces be a strict C-algebra. Set 

*cl[n] := X[n] 

For n > 1 denote by tp n : X[n] — > the isomorphism induced by the product 

of projections, ip n := JJ k X(p^). Let T be a morphism of C. We define ^cAT(T) 
by induction with respect to l(T): 

1) If T: [n] — > [1] and l(T) = 1 then T = p' fe l for some 1 < k < n. Then 

*C*(p£) := X{ P l) 

2) Assume that ^cX{T) has been already defined for all T: [n] — > [1] such 
that l(T) < r and let (Ti, . . . , T m ) G Hom e ([n], [m]), l(Ti, T m ) < r. Then for 
x G $ c X[n] set 

VcXiTu . . .,T m )(x) := ^($ c I(Ti)(x), . . . , * c X(T m )(a ; )) 



From T-spaces to algebraic theories 



9 



3) Let ^ C X(T) be defined for all morphisms T with l(T) < r and let S e 
Hom e ([n], [1]), l(S) = r + 1. Then S is of the form 

Tk To T m 




where (Ti, . . . , T TO ) : [n] — > [m] is a morphism with 1{T\, . . . , T rn ) — r, a: [m] — ► 
[k] is a generator of C and 1 < i < k. In this case 

*d(S) := X(pJ" o a) o * c X(Ti, . . . ,T m ) 

One can check that \&c is a well defined functor and that the compositions ^c ^ 
and o are both identities. □ 

Remark 3.5. While we will not use it, we note that completion of a semi-theory 
can be described in categorical terms as follows. Let AlgTh and SemiTh denote 
the categories of algebraic theories and semi-theories respectively. We have the 
forgetful functor 

R : AlgTh > SemiTh 

One can show that there exists a functor L : SemiTh — ► AlgTh left adjoint to 
R. For a semi-theory C let r/c '■ C — ► RLC denote the unit of this adjunction. 
If C is a free semi-theory then we have C = RLC and <i>c = r/c- Moreover, the 
functor induced by rjc on the categories of strict algebras is an isomorphism for 
any (not necessarily free) semi-theory C. 



4. Simplicial resolution of a semi-theory 

Let C be a semi-theory. Following [7, 2.5] we denote by F*C the simplicial reso- 
lution of C. Thus, F»C is a simplicial category such that F C is a free category 
whose generators are morphisms of C and, for k > 0, F fc C is a free category 
generated by F fe _!C. For every [m], [n] 6 C there is a canonical map 

tp n ,m- Hom c ([n], [m]) — > Hom F .c(N, H) 

We can define a semi-theory structure on F*C by choosing projection morphisms 
in F*C to be the images of projections of C under the maps ip n ,i- We also have a 
functor [7, 2.5] 

*: F„C — > C 
Since for any [m], [n] the composition 

Hom c ([n], [m]) n,m ) Hom F . c (["], M) — * — >Hom c ([n], [m]) 

is the identity map, the functor \& is a map of semi-theories. Moreover the following 
holds: 
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Proposition 4.1. The functor ^ induces an adjoint pair of functors between model 
categories of homotopy algebras 

: LSpaces c LSpaces F ' c : 

which is a Quillen equivalence. 

Proof. By [7, 2.6] the functor \t is a weak equivalence of the categories C and F*C. 
It follows that the Quillen pair induced by ^ between the categories of diagrams 

: Spaces^ - — - Spaces^ : ** 

is a Quillen equivalence (this is essentially a consequence of [7, 2.1]). The model 
categories LSpaces c and LSpaces F * c are obtained by localizing Spaces^ b and 
Spaces^ , and so the statement follows from [9, Thm. 3.4.20] which states that 
localization preserves Quillen equivalences. 

□ 

Since for every k > the category F^C is a free semi-theory we can construct 
its completion to an algebraic theory (3.2) 

<f fe : F fe C — > F^C 

The functors can be combined to define a functor of simplicial categories 

$: F*C -^F^C 

where F*C is a simplicial algebraic theory which has F^C in its fc-th simplicial 
dimension. Using (3.3) we get 

Lemma 4.2. The functor F^C — ► F*C induces an isomorphism of categories 
of strict algebras 

$ *. Alg E^C^ Alg F,C 

Recall (2.3) that we have a Quillen pair of functors 

K FrC ■ LSpaces F * c " Alg F * c : J F>C 

In view of (4.1) and (4.2) in order to prove theorem 1.5 it is enough to show that 
the following holds. 

Proposition 4.3. The Quillen pair (Kf,c, Jf,c) is a Quillen equivalence. 

This last statement in turn is an immediate consequence of lemma 2.4 and 

Lemma 4.4. For n > let FC n 6 Spaces F * c denote the functor corepresented by 
[n] 6F,C. Then the unit of adjunction of the pair (i^F.c, -^f.c) 

VFC n ■ FC n — -> JF,cK FtC FC n 

is a local equivalence. 
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The proof of lemma 4.4 requires some technical preparations; we postpone it 
until §7. Meanwhile we turn to the proof of theorem 1.6. It will use the following 
fact (see also [12, 8.6]): 

Lemma 4.5. Let F : T — > T" be a functor of algebraic theories. Then F induces an 
adjoint pair of functors between the categories of strict algebras 



F* : Alg J 



: Alg T ' : F* 



which is a Quillen pair. Moreover, F* gives an equivalence of the homotopy theories 
of strict algebras iff the functor F is a weak equivalence of categories. 

Proof. For the existence of the adjoint pair (F*,F*) see [3, 3.7.7]. It is a Quillen 
pair by [14, 3.4]. Also by [14, 3.4] if F is a weak equivalence of T and T' then 
F*) is a Quillen equivalence. Therefore it remains to show that if F* induces 
an equivalence of the homotopy categories then F is a weak equivalence. 

Let T n denote the T-diagram corepresented by [n] G T. Since T is an alge- 
braic theory T n is a strict T-algebra. Moreover, T n is a cofibrant object in Alg T . 
The functor F* gives an equivalence of the homotopy categories of strict algebras, 
and thus its left adjoint F* provides the inverse equivalence. Therefore the unit of 
the adjunction (F*,F*) 

fi . T n > F F* T n 

is an (objectwise) weak equivalence in Alg T . For m > the map /X[ m ] : T n [m] — ► 
F*F*T n {m} is given by maps of simplicial sets of morphisms 

T n [m] = Homx ( [n] , [m] ) — — — >HomT' ( [n] , [m]) - F*F*T n [m] 



But this just means that F : T — > T' is a weak equivalence of categories. 



□ 



Proof of theorem 1.6. Let G : C — ► C' be a functor of semi theories. Consider the 
diagram 

Alg^=^Alg^' 



LSpaces 



LSpaces 



F„C 



LSpaces 



F,C' 



LSpaces 



C 



in which every pair of arrows represents a Quillen pairs of functors. The horizontal 
pairs are induced by the functor G while the vertical ones come from the adjunc- 
tions of (4.1), (2.3) and (4.2). Propositions 4.1 and 4.3 imply that the vertical 
pairs are in fact Quillen equivalences. Therefore G induces an equivalence of the 
homotopy categories of LSpaces c and LSpaces c if and only if it induces an 
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equivalence of the homotopy categories of strict algebras Alg F * c and Alg F * c . 
Thus lemma 4.5 completes the proof. 

□ 



5. The initial semi-theory 

Denote by P the semi-theory whose only non-identity morphisms are projections. 
This is the initial object in the category of semi-theories: for any semi-theory C 
there is a unique map of semi-theories P — > C. 

The following fact states that local equivalences in Spaces p are particularly 
easy to detect. 

Proposition 5.1. A map f: X — > Y in Spaces p is a local equivalence if and only 
if the restriction f\ : X[l] — > Y[l] is a weak equivalence of spaces. 

In the proof it will be convenient to use a definition of a local equivalence 
which is different (but equivalent, see [9, 18.6.31]) to the one given in §2. First, 
assume that X, Y are cofibrant in Spaces P b . Then a map /: X — ► Y is a local 
equivalence if for every homotopy algebra Z fibrant in Spaces p b the induced map 
of homotopy function complexes 

/* : Map P (y, Z) — > Map P (X, Z) 

is a weak equivalence of simplicial sets. If X and Y are not cofibrant then the 
map / is a local equivalence if the induced map /' : X' — > Y' between cofibrant 
replacements of X and Y is one. 

Proof of lemma 5.1. Without loss of generality we can assume that X and Y 
are cofibrant in Spaces P b . Observe that for any strict P-algebra Z we have an 
isomorphism 

Map P (X, Z) ~ Map(X[l], Z[l]) 

where the space on the right hand side is a mapping complex of simplicial sets. 
Moreover, given any Kan complex K one can construct a strict P-algebra Zk 
which is fibrant in Spaces p & and such that Zk[1] = K. It easily follows from here 
that if / : X — > Y is a local equivalence then f\ : X[l] — ► Y[l] is a weak equivalence. 

To see that the second implication holds notice that for any homotopy algebra 
Z e Spaces p one can find a strict P-algebra Z' such that Z' is fibrant in Spaces P ib 
and there is an objectwise weak equivalence Z — ► Z'. 

D 

In section 7 we will use proposition 5.1 to detect local equivalences between 
diagrams over a semi-theory F*C (§4). In order to achieve that we will need 
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Lemma 5.2. The map of semi-theories J: P — > F*C induces Quillen pair of func- 
tors 

J* : Spaces^ < - Spaces^P : J* 
The proof will follow from 

Lemma 5.3. Let Jc ■ P — » C denote the inclusion ofP into a free semi-theory C. 
Then the adjoint pair of functors 

J c * : Spaces^ Spaces ^: J c * 

is a Quillen pair 

Proof. The functor Jc*: Spaces p — > Spaces can be described as follows. If 
y e Spaces p and [n] £ C then 

Jc*^ [n] = Y[n] U ]J Y>] 

( V : [m]-[n])€C„ 

where C„ is the set of all morphisms ^ : [to] — ► [n] such that ip = oa fe _ 1 o • • • oai 
where ai, . . . , are generators of C and ai is not a projection. 

From this description it is clear that Jc* preserves objectwise cofibrations 
and weak equivalences. Therefore (Jc*, Jc*) is a Quillen pair. 

□ 

Proof of lemma 5.2. For every k — 0, 1, . . . the functor J defines a map of 
semi-theories 

J fe : P ^F fe C 

Let sSpaces denote the category of simplicial spaces taken with the model struc- 
ture in which cofibrations and weak equivalences are the objectwise cofibrations 
and weak equivalences. The functors 

(J fe )*: Spaces^ — > Spaces^ 

can be assembled into a functor 

J. : Spaces^ — ► sSpaces^ 

such that 

J.Y[n] = ((J )*l>] <= (Ji)*Y[n\ . . . ) 

Take the diagonal functor 

| — | : sSpaces — ► Spaces 
which associates to every simplicial space X, its diagonal \X,\. It induces a functor 

| - | : sSpaces^* — > Spaces^ 
One can check that J* : Spaces^ — ► Spaces^ is equal to the composition 
Spaces^ -^sSpaces^* -^Spaces^* 
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Since FfeC is a free semi-theory for all k > 0, lemma 5.3 implies that J. sends 
cofibrations and weak equivalences from Spaces^ to objectwise weak equiva- 
lences and cofibrations in sSpaces^ c . The diagonal functor, in turn sends such 
maps to weak equivalences and cofibrations in Spaces^P. Therefore the functor 
J* : Spaces^ — > Spaces^y c preserves cofibrations and weak equivalences and 
the adjoint pair (J*, J*) is a Quillen pair as claimed. 

□ 



6. Mapping complexes of diagrams over a simplicial category 

Let C be an arbitrary simplicial category. Denote by Cfc the category in fc-th 
simplicial dimension of C. Our goal in this section is to show that given X, Y G 
Spaces one can describe the simplicial mapping complex Map c (X, Y) by means 
of mapping complexes of diagrams over the discrete categories Cfc. 

Thus, assume that X is a diagram of spaces over C. We consider two ways 
in which we can turn X into a diagram over the category Cfc: 

1) For c <E Cfc let Xfc(c) be the set of fc-dimensional simpliccs of X(c) (re- 
garded as a discrete simplicial set). If ip: c — » d is a morphism of Cfc then 
the functor X gives a map Xk(c) — > Xk(d). Thus we obtain a diagram 
Xk G Spaces Cfc . One can check that the correspondence X t— > Xk defines 
a functor Rk : Spaces c — > Spaces Cfc 

2) Let if : c — > d again be a morphism of Cfc. The diagram X provides a map 

X(ip): X(c) x A[k] — > X(d) 

This can be used to define a functor LkX: Cfc — ► Spaces such that 
LkX(c) := X(c) x A[fc] and for tp: c d in Cfc the map LkX(ip) is given 

by 

LfcX(^): X(c) x A[fc] XMxpr2 >, X(d) x A[fc] 

where pr 2 is the projection on the second factor. Again, we observe that 
this construction is functorial in X and yields a functor Lfc : Spaces c — > 
Spaces Cfc . 

Let 0: fc — > I be a morphisms in the simplicial indexing category A op . Since 
C is a simplicial category we have a functor 6: Cfc — > C; which induces 

6* : Spaces C; ► Spaces Cfc 

For any X G Spaces there are obvious natural transformations of Cfc-diagrams: 

fe-. x k ^e*x l 

and 

5e : 0*L,X — L fc X 
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Now, for X, Y 6 Spaces consider the function complex Map Cfe (X k , L k Y). A 
morphism 9 e A op as above defines a map 

Map Cl (X,,L,y) — > Map c ,(0*X,, 0*L,y) 

Composing it with the maps induced by fg and gg yields a map 

9*: Map Ci (X;,£ ; X) — > Map Cfc (X fe , L fc y) 

It is not hard to check that it defines a cosimplicial space Map c> (X, LY) which 
has Map Cfc (X k , L k Y) in fc-th cosimplicial dimension. We claim that the simplicial 
function complex Map c (X, Y) can be recovered from this cosimplicial space. Recall 
[8, VIII. 1 p. 390] that to every cosimplicial space Z, one can associate its total space 
Tbt(Z.). 

Proposition 6.1. For any simplicial category C and X, Y 6 Spaces the sim- 
plicial sets M&p c (X,Y) and Tot Map c> (X, LY) are isomorphic. Moreover, the 
isomorphism is functorial in X and Y. 

Proof. The total space TotMap c .(Jf, LY) is the equalizer of the diagram 
l[Mw Ck (X k xA[k},L k Y)=^S: J[ Map Cfe (X fe x A[l], L k Y) 

k>0 62 <t>: fc-W 

where the second product is indexed by all morphisms <p £ A op . We claim that 
there exists a map 

V>: Ma Pc (X,y) — > J] Map Cfc (X fe x A[k],L k Y) 

k>0 

such that Siotp = 62°^- As a consequence there is a unique map ip : Map c (Jf , Y) — ► 
Tot Map c> ( X LY ) which fits into the commutative diagram 

Map c (X,y) 

■4, 

Tot Map c . (X, LY) > IL>o Map Cjt (X k x A[k], L k Y) 

The map ip is defined as follows. For k > let e k : X k x A[k] — ► £fcX be a natural 
transformation given by 

£fc = ifc x pr 2 : X fe (c) x A[fc] — > X(c) x A[fc] 

where i k is the inclusion of the set of fc-dimcnsional simplices into X(c) and is 
the projection on the second factor. Consider the induced map of simplicial sets 

e* k : Map Ck (L k X,L k Y) — > Map Ck (X k x A[fc],L fc y) 

Its composition with the map Map c (X, Y) — ► Map c (L k X, L k Y) given by the 
functor Lfe yields 

V> fc : Ma Pc (X,y) — Map Cfe (X fe x A[fc],L fe y) 
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We define tp := ]lfc>o ^fc- 

One can check that ip is an embedding of simplicial sets and thus so is ip. It is 
also not hard to see that V> is an epimorphism. Therefore it gives an isomorphism 
of Map c (X, Y) and Tot Map c> (X, LY). 

□ 

7. Proof of lemma 4.4. 

Let D be a free semi-theory and $d : D — > D be the completion of D to an alge- 
braic theory. Denote by D n the D - diagram corepresented by [n] . Using the functor 
$d we can also define a D - diagram D n such that D n [m] = Homg([n], [to]), and 
a map of D - diagrams 

*d : D n — > D n 

Moreover, since $d is an embedding of categories, D n is a subdiagram of D n . We 
define a filtration of the diagram D n by D-diagrams 

D° n CD n C...D n 

as follows. Set D n := D n . If D n is defined for i < k then D n +1 is the small- 
est D-subdiagram of D n such that if T\,T2, ■ ■ ■ ,T m are elements of -D„[l] C 
Hom fi ([n], [1]) then (Ti,T 2 , . . . ,T m ) G Hom 6 ([n], [m]j belongs to D^ +1 [m\. From 
the definition of D (§3) it follows that colim^ D n — D n . 

Recall (§5) that by P we denoted the semi-theory which has projections as 
the only non-identity morphisms. The unique map P — > D induces a P-diagram 
structure on D n , D n and D n . Similarly as above we define a filtration of D n by 
P-diagrams 

sD° n C sD n C • • • C D n 

where sD n — D n and sD n +1 is the smallest P-subdiagram of D n such that if 
Ti,T 2 , . . . ,T m _ G then (Ti, T 2 , . . . , T m ) G _s£)^ +1 _[m]. We have inclusions of 

P-diagrams C sD n +1 C and colim fe sD„ = D„. 

We claim that the filtrations {D^} and {sD n } have the following property: 

Lemma 7.1. For any D -diagram of spaces X : D — ► Spaces and for k > i/ie 
square of simplicial mapping complexes 

Map D (^,X)< Map D (D£+\X) 

Mapp(5*, X) Map P ( S ^+ 1 ,X) 

is a pull-back diagram. 

The proof of this fact is given in section 8. 

Now we can proceed with the proof of lemma 4.4. Consider F m C - the 
free semi-theory in the m-th simplicial dimension of F»C, and let F m C be its 
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completion to an algebraic theory. Setting D := F m C above we see that the F m C- 
diagram F m C n , (where F m C n [r] = Hom F c ([n], [r])) admits two nitrations: by 
F m C-diagrams 

FynCn — F m C n C F m C n C • • • C F m C n 

and by P-diagrams 

F m C n — s F m C n C sF m C n C • • • C F m C n 

The first of these nitrations, combined for all m, yields a filtration of the diagram 
FC n by F^C-diagrams 

FC n = FC° n C FC n C • • • C FC n 

k 

Similarly, the nitrations of F m C by P-diagrams sF m C n for m > give a filtration 

of FC n by P-diagrams 

FC„ = sFC° n C sFC 7 ^ C ■ ■ ■ C FC n 

Lemma 7.2. For X G Spaces F * c consider the following diagrams of simplicial 
function complexes: 

h f k4-~\ 

Map FtC (FC„,X)- Map F , c (FC„ ,X) 



u g k-\-'\ 

Ma Pp (FC n , X) Map P ( S FC„ + , X) 

This is a pullback diagram for all X , and k,n> 0. 
Proof. Take the diagrams of cosimplicial spaces (sec. 6) 

Map F . c (FC„, LX) Map F>c (FC„ + , LX) 



h 9« k+\ 

Mapp (FC n , LX) ■* Mapp {sFC n , LX) 

Since limits of cosimplicial spaces can be computed by taking limits in each cosim- 
plicial dimension separately, lemma 7.1 implies that this is a pullback diagram of 
cosimplicial spaces. Therefore out claim is a consequence of (6.1) and of the fact 
that the functor Tot commutes with limits. □ 

Consider the map g in the statement of lemma 7.2. Our next goal is 

Lemma 7.3. Let X be a homotopy algebra fibrant in Spaces^jy . Then for every 
k > the map 

g: Map P ( S Fc" +1 ,X) — > Map P (FC",X) 
is an acyclic fibration of simplicial sets. 
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Proof. The map g is induced by an inclusion bk : FC n sFC n . Since all inclu- 
sions are cofibrations in Spaces^*^ we get that g is a fibration. Thus, it remains 
to show that g is a weak equivalence of simplicial sets. 

By lemma 5.2 if X a homotopy F^C-algebra fibrant in Spaces^ then it is 

also a P-homotopy algebra which is fibrant in Spaces^. Therefore it is enough 
to show that the map bk is a local equivalence in Spaces p . This, however, is a 
consequence of (5.1) and the observation that bk restricts to an isomorphism of 
simplicial sets 

7 fc+i, 



FC;[1]^ S FCT [1] 

□ 

Next, consider the upper map / in the diagram in lemma 7.2. Combining 
(7.3) and (7.2) we obtain 

Corollary 7.4. For all n,k > the map 

/: Map FtC (Fct +1 ,X) — > Map F , c (FC", X) 
is an acyclic fibration of simplicial sets. 

We use this fact to finish the proof of lemma 4.4. The map r\FC n '■ FC n — ► 



JcKcFC n is given by the inclusion of F»C-diagrams FC„ = FC n <^-> FC n . 

Moreover, FC„ is represented by the colimit FC„ = colim^ FC„. We have a 
commutative diagram 

FC n *- hocolim kFC n 




colim fc FC n 

where the homotopy colimit is taken in the model category LSpaces F * c . Corol- 

k h 

lary 7.4 implies that both maps FC n — > hocolim kFC n and hocolim kFC n — > 

colimfc FC k n are local equivalences. Therefore the map r\FC n 1S a ^ so a local equiva- 
lence. 



8. The pullback lemma 

In order to prove lemma 7.1 we need to make a few observations about D n and its 
filtrations. For the rest of this section will always denote a generator of the free 
semi-theory D. In particular, if ip is a morphism of D then by (p = o • • • o ct\ we 
will understand the decomposition of ip into generators of D. 

Lemma 8.1. Let ip = ctk o • • • ° a\ be a morphism of D such that a\ is not a 
projection morphism. If T, T' G D n satisfy ip(T) = <p(T') then T = T . 
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Proof. Assume that ip = ct\ : [to] — ► [r] is a generator of D. If T G D n [m] then 
T = (Ti, . . . , T TO ) where Ti, . . . , T m are trees contained in Homg([n], [1]). Using the 
definition of composition of morphisms in D we get that <p(T) = (<fiT, . . . , pkT) 
where p{F is a tree in D of the form 




Since p(T contains all information about T the equality <pT = ipT' must imply 
T = T'. 

Next, assume that p — a 2 o a\ where a\ : [to] — ► [r] and a2 is a projection 
morphism, say a 2 = Pj- In this case y(T) is the tree (ai)jT: 




Mi 



Thus, as before, tpT = ipT' implies that T = T'. 

To show that the lemma holds for an arbitrary (p — at ° ■ • ■ ° cx\ one can now 
argue by induction with respect to k. □ 

The next fact is a relative version of (8.1). 

Lemma 8.2. LetT,T' G D n and tp = a^o- • - oa\, <p' = a' k ,o- ■■oaj be morphisms of 
D such that k < k' and ol\, a>[ are not projections. If tp{T) = <p(T') then tp' = poO 
and T = 6(T r ) where 9 — otk>-k ° • • • ol\ 

Proof. We use induction with respect to k. If k = then <p = id and the claim 
obviously holds. Assume that k > and that is not a projection. Directly 
inspecting trees as in the proof of (8.1) one sees that the equality <p(T) = <p(T') 
implies = a^. Therefore we have 

a k o ( afc _i o ■ • • o ai)(T) - <p(T) - p'(T') - a k o (4,_ x o • • • o a' x )(T') 

By lemma 8.1 we get from here that 

K_! o • • ■ o ai)(T) = K,_! o • • • o oiXT') 

and the inductive hypothesis implies that (a^x o • ■ ■ o a^) = (afc-i o ■ • • o a\) o ^ 
and T = 0(T') for 9 = a' k ,_ k o ■ ■ ■ o a[ Therefore also p' = p o 9. 

It remains to consider the case when a k is a projection. By our assumption 
this is possible only if k > 1. Moreover, a k -\ cannot be a projection. One can 
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check directly that a' k , = ctk and a' k ,_ 1 = ctk-i, and then argue the same way as 
above to complete the proof. □ 

Lemma 8.3. Let T G sD k+1 \ D k and let <p = a m o • • • o a\ be a morphism in D 
such that ai is not a projection. Then <p(T) ^ D k . 

Proof. Notice that by the definition of D k and sD k if S is an element of D k then 
S = tp(S') for some ip G D and S' G sD k . We can also assume that tjj = a[o ■ ■ -oa^ 
where a[ is not a projection. 

Assume that for some T e sD k+1 \ D k and for some jjeD we have p (T) G 
D k . Then ip(T) = ip'(T') for some ip' G D and V G sl) k n . Thus by (8.2) either 
T" = 6T or T = 6{T') for some morphism 6 G D. The latter is impossible: 
indeed, we would get T = 0(T') G D k contrary to the assumption we made about 
T. Therefore T" = 0(T) and we can also assume that the decomposition of into 
generators of D does not start with a projection. Replacing with poQ if necessary 
(where p is a projection morphism) we get that 0(T) G ■ Continuing with 

this argument we would eventually have to conclude that there exists a morphism 
9' = a'i o • • • o a[ G D such that a[ is not a projection morphism and 9'(T) belongs 
to . But Ir n — D n , so 8'(T) would have to be represented by a morphism of D. 
One can check that this can happen only if T itself belongs to D n . But D n C D k , 
so this last statement contradicts our assumption on T. □ 

Lemma 8.4. Let T G D k+1 \sD k+1 . There exists a unique element S G sD k+1 \D k 
and a unique morphism ip G D such that <p(S) = T. 

Proof. Assume that T = <p(S) = <p'(S') for some ip,tp' G D and some S,S' G 
sD k+1 \ D k . Since decompositions of <p and <p' into generators of D cannot start 
with a projection, by (8.2) we can assume that S — O(S') and <p>' = p o 9 for 
some morphism 9 G D. It follows that 9(S') G sD^ +1 and composing 9 with 
some projection morphism p we have p o 9(S') G D k . Lemma 8.3 implies that the 
decomposition oipo9 into generators of D must begin with a projection. Therefore 
9 must be an identity morphism. It follows that S = S' and <p> = ip 1 . 

□ 

Finally we can turn to 
Proo f of lemma 7.1. We will show that for any D-diagram X the square 
Hom D (D k ,X) Hom D (D k n +1 , X) 



Homp^, X) Homp^A^ 1 , 

is a pullback diagram of sets. Since limits of diagrams of simplicial sets can be 
calculated by taking the limit in each simplicial dimension separately, and since for 
y,Ie Spaces 13 the set of fc-dimensional simplices Map D (F, X) can be described 
as Map D (F, X) m = Hom D (F, X A ^). the statement of lemma 7.1 will follow. 



From T-spaces to algebraic theories 



21 



Let P denote the set which is the pullback of the diagram 

Uom u (D*,X) — » Homp(^,X) «— Rom F (sD* +1 , X) 

The commutativity of the square diagram above implies that there exists a unique 
map i: Homr>(D^ +1 , X) — > P such that the following diagram commutes: 

.Hom D (A fc +\*) 



Hom D (r^,X) 




Homp (£>*, X) ■* Homp (sP>£ +1 , X) 

We want to construct the inverse of the map i. Notice that the elements of P are 
maps of P-diagrams e: sD^ +1 — > X such that e|^* : -D* — > X commutes with all 
morphisms of D. We claim that such e admits a unique extension to a map of D 
diagrams e: £>£ +1 -> X. To sec that take T G P>£ +1 \sD* +1 . By (8.4) there exists a 
unique element 5" e sD^ +1 and <^ e D such that ^(5) = T. Define e(T) := <p(e(S)). 
Uniqueness of this extension is obvious, and using (8.3) and (8.4) it is also not 
difficult to check that e is a well defined map of D-diagrams. The correspondence 
e i— > e gives a map v : P — > Homo (D^ +1 , X). One can verify that the compositions 
vol and tov are both identities. Therefore we get P = Romr>(D^ +1 , X). □ 



9. The pointed case 

We describe a few changes one needs to make in order to prove theorems 1.5 and 
1.6 for pointed semi-theories. Since, as we noted in §1, the arguments we used 
for unpointed semi-theories apply in this case with minor changes only, we will 
concentrate on the differences in some definitions and constructions. 

First, since free categories usually do not have terminal and initial objects, 
in the pointed case definition 3.1 must be modified as follows: 

Definition 9.1. A pointed semi-theory C is free if 

- there exists a free subcategory C >0 C C with objects [1],[2],... such that all 
projections in C are free generators ofC >0 ; 

- the only morphisms of C which do not belong to C >0 are the morphims [n] — ► [0], 
[0] — > [n] for n > and their compositions. 

In this setting by generators of a free pointed semi-theory C we understand the 
generators of C >0 . 

Notice that the category C>o is a free unpointed semi-theory. Going in the 
opposite direction, given any free unpointed semi-theory C one can construct a 
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unique free pointed semi-theory C + such that (C + ) >0 = C. Applying this con- 
struction to the semi-theory P (sec. 5) we obtain a semi-theory P + which is initial 
among all pointed semi-theories. 

For a free pointed semi-theory C the algebraic theory C is constructed in a 
similar way as in the unpointed case. A tree T representing a morphisms [n] — > [1] 
in C has its non- initial edges labeled with generators of C. However, one must 
allow that the labels of the initial edges can be the projection morphisms and 
the morphism t n G C which is the (unique) composition [n] — > [0] — > [1]. As 
a consequence morphisms in Homg.([n], [1]) are now equivalence classes of trees 
rather than trees themselves. The equivalence relation is generated by the following 
condition: trees T and T" are equivalent if T' is obtained by removing an initial 
edge of T labeled with i n and grafting in its place any tree S whose all initial edges 
are labeled with t„. 

The composition of (Ti, . . . , T m ) representing a morphisms in Homg([(i], [m]) 
with S E Homg([m], [1]) is a morphisms represented by the tree obtained by 
grafting T k in place of each edge of S labeled with p™ and relabeling with t n all 
initial edges of S which have the label t m . 

Finally, the morphisms in C with the source or target [0] are determined by 
the conditions that [0] is the initial and the terminal object in C, and that the 
composition [n] — > [0] — > [1] in C is represented by the tree which has only one 
edge, and it is labeled with i n . 

In order to construct the resolution F*C for a pointed semi-theory C take 
FoC to be the free pointed semi-theory such that (i*bC)>o is the free category gen- 
erated by the full subcategory of C on objects [1], [2], For k > we construct 

F fe+1 C out of F fc C in the same manner. The algebraic theory F„C is obtained by 
applying the (pointed) completion in every simplicial dimension of F^C. 
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